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Eigenvalue-preserving-but-not-completely-eigenvalue-preserving (EnCE) maps 
were previously introduced for the purpose of detection and quantification of 
nonclassical correlation, employing the paradigm where nonvanishing quantum 
discord implies the existence of nonclassical correlation. It is known that only 
the matrix transposition is nontrivial among Hermiticity-preserving (HP) linear 
EnCE maps when we use the changes in the eigenvalues of a density matrix due 
to a partial map for the purpose. In this paper, we prove that this is true even 
among not-necessarily HP (nnHP) linear EnCE maps. The proof utilizes a con- 
ventional theorem on linear preservers. This result imposes a strong limitation 
on the linear maps and promotes the importance of nonlinear maps. 
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1 Introduction 

Nonclassical correlation in a bipartite quantum system defined differently from en- 
tanglement has been studied in several different contexts [HOIS] and attracting much 
interest in quantum information science. There are quantum information processing 
schemes, such as superdense coding [H [5] and some of quantum games [SI [71 [H [9] , 
having advantages over classical counterparts even with a slightly polarized pseudo- 
entangled state that possesses a certain amount of nonclassical correlation. It is also 
known that the quantum algorithm for an approximate trace estimation of a unitary 
matrix using a single pseudo-pure qubit and other qubits in the maximally mixed 
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state |10] involves no entanglement but a considerable amount of nonclassical cor- 
relation [TT]. With these examples, it is highly motivated to study well- formulated 
nonclassical correlation. 

A bipartite density matrix p^^ is (properly) classically correlated (pec) [U [12] if 
and only if it has a product eigenbasis: 

^pc^ = eij\ui)^{ui\(g)\vj)^{vj\ 
ij=n 

where Cij are the eigenvalues; \ui) and \vj) are the eigenvectors of the reduced density 
matrices of subsystems A and B, respectively; and dP are the dimensions of the 
Hilbert spaces of the respective subsystems. Any having no product eigenbasis 
is nonclassically correlated (ncc). These definitions are equivalent to regarding a 
bipartite quantum state with a nonvanishing quantum discord (for any side) [2] as 
a nonclassically correlated state and a state with a vanishing quantum discord as a 
classically correlated state. Here, we have used the term quantum discord as the one 
defined with a minimization. 

There have been several detection methods and measures of nonclassical correla- 
tion for this paradigm; some of them are computationally expensive while perfect in 
the detection range O [3l [l3l El [l5] (there are some conditionalljl" computationally 
tractable ones I17j): the others are computationally tractable while imperfect in 
the detection range [IHl [H]. Recently, Dakic et al. [20] proposed a computation- 
ally tractable method detecting nonclassical correlation perfectly using an operator 
Schmidt decomposition. Chen et al. [21] also proposed a computationally tractable 
methocj* to detect nonclassical correlation perfectly. 

Among tractable albeit imperfect ones, the scheme we proposed in Ref. [18] uses 
a certain class of maps acting on a given density matrix. This scheme is in analogy 
with the scheme using positive-but-not-completely-positive (PnCP) maps [22l [23l [24] 
commonly used for entanglement detection and quantification. It has been of our 
interest to find certain maps that are useful for detecting and quantifying nonclassical 
correlation of a quantum bipartite system. There have been some classes of maps 
already defined in our previous works |25[ [TH] for this purpose. 

Let us first introduce those classes of maps. A map that preserves the eigenval- 
ues and their algebraic multiplicities of a matrix is called an eigenvalue-preserving 
(EP) map. Sometimes the term "spectrum-preserving" is used in the same meaning, 
but it often means spectrum-preserving without taking the multiplicity into account. 

" To be tractable, the measures in Refs. |16l 117] require that a proper Schmidt basis be found within 
polynomial time in d^<jP . 

''They proved that a necessary and sufficient condition for a bipartite density matrix p*^ to be a 
one-way classically correlated (Iwcc) state pi^^^ = ^^f ® {"^A (""j^'s are positive semidefinite 
Hermitian matrices acting of subsystem A and {It'j)^} is a complete orthonormal set (CONS) of sub- 
system B) is that, for an arbitrary CONS [i = I,. . . ,d^) of subsystem A, aU ^ {ui\p^^\ui,)^'s 
commute with each other (i, i' = 1, . . . , d^). By their theorem, one has only to test a polynomial 
number of commuting relations (by applying their theorem to both sides) to decide whether has 
a product eigenbasis or not. 
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Therefore, we employ the term EP in this paper. Among EP maps, Hermiticity pre- 
serving (HP) maps were thought to be rather natural in quantum physics. We con- 
sidered linear and nonlinear HP EP maps that are not completely EP in our previous 
contribution [18]. We call such maps HP eigenvalue-preserving-but-not-completely- 
eigenvalue-preserving (EnCE) maps. 

An HP EP map Ahpep maps a density matrix p to a density matrix p' with the 
same eigenvalues by definition. Thus 



with Cj the ith eigenvalue of p and p'; \vi) and \vi') the corresponding eigenvectors of p 
and p', respectively. Therefore, Ahpep maps any projector set corresponding 
to a complete orthonormal set (CONS) to another projector set {\vi'){vi'\} 

corresponding to a CONS {If/)}. 

An HP EnCE map is an HP EP map that is not completely EP, i.e., ^ -^hpep 
does not always preserve the eigenvalues of a density matrix for some dimensions 
of subsystem A. For any linear or nonlinear HP EnCE map AhpehCE) the maps 

-'^HPEnCE ^^'^ -'^HPEnCE ® both preserve the eigenvalues of a density matrix 
^ijgj^ [I j^g^g pioduct elgcubasis, by the definition of the class of the maps, 
while they may change when it has no product eigenbasis. Therefore, changes in the 
eigenvalues under the action of ^ ^hpeiiCE ™d/or A^p^^^^^g ® can be used for 
detection and quantification of nonclassical correlation. As an example of detection, 
consider the state pp = {1 — p)I/d + ppnpt with < p < 1, d the dimension of 
the Hilbert space, and pnpt a state possessing negative partial transposition (NPT) 
|22^I23|. and consider the matrix transposition T as an HP EnCE map. (The state pp 
is possibly a separable state.) Obviously, {I (^T)pp has different eigenvalues from pp. 
As for quantification, we introduced a measure using a form of logarithmic fidelity, 
which is subadditive when an HP EnCE map is chosen appropriately |18j . 

In particular for HP linear EnCE maps, the only nontrivial map is T as we showed 
in Ref. |18j using Wigner's unitary-antiunitary theorem [261 [27l [28t I29j . One may 
notice that an HP linear EnCE map is nothing but an operation to change an or- 
thonormal basis to another one with the same dimension. In short, any HP linear 
EP map can be decomposed into unitary transformations and T- Therefore, any HP 
linear EnCE map can also be decomposed into unitary transformations and T. To 
overcome this limitation, we introduced a nonlinear extension in the previous work 



A natural question arises as to whether there is a nontrivial linear EnCE map 
other than T if we consider not-necessarily Hermiticity preserving (nnHP) maps. 
This contribution will reach a negative answer with the following theorem. 
Theorem 1 For any nnHP linear EnCE map T and an identity map I of any di- 
mension, the set of eigenvalues of [I^ ® T^)p^^ is the same as that of p^^ for all 
^AB^ or the same as that of {I^ ^T^)p^^ for all p^^, where p^^ is a density matrix 
of a bipartite system AB. 
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This is the main theorem we are going to prove. It suggests that, even among 
nnHP hnear EnCE maps, T is the only nontrivial map for the purpose of detecting 
and quantifying nonclassical correlation as far as we use the changes in the eigen- 
values. Thus, linear ones cannot detect and quantify nonclassical correlation of the 
states whose eigenvalues are unchanged by the partial transposition, such as one-way 
classically correlated states |12j . 

The result shown here should not be regarded as a limitation for general linear 
operations although it is, of course, a natural choice to explore nonlinear EnCE maps. 

In this paper, we begin with preliminary lemmas in Section [2] and describe the 
results in the subsequent sections. As we mentioned, we are going to prove that T 
is the only nontrivial nnHP linear EnCE map for our purpose. This will be proved 
in two different contexts. In Section [3l we discuss the case where we regard a map 
as one preserving eigenvalues of any matrix. In Section [H we discuss the case where 
we regard a map as one preserving eigenvalues of any density matrix. The results are 
summarized in Section [5] with remarks. 

2 Preliminary Lemmas 

Let us begin with two lemmas for linear maps that are used in proofs hereafter. Here, 
Mrf(F) denotes the set oi d x d matrices over a field F and denotes the set of 
d X d density matrices (positive semidefinite Hermitian matrices with unit trace). In 
addition, as usual, linearity is defined in the following way. 

Definition 1 For two spaces V and W of matrices over F, we say that a map A : 
V ^ W is linear if A{au + (3v) = aA{u) + f3A{v) for all a, /3 G F and u,v gV. 

Now the lemmas are stated as follows. 
Lemma 1 Consider linear maps Ai : Md{<C) Md{C) and A2 : Md{<C) Md{C) 
with integer d > 0. Suppose they are equivalent as maps, i.e., AiL = A2L for all 
L G Mrf(C). Then, I (S> Ai and I A2 are equivalent as maps for an identity map I 
acting on the space ofqxq matrices for any integer q > 1, i.e., (I(8)Ai)M = {I0A2)M 
for all M G Afgd(C). 

Proof. By linearity, for any matrix M = Y.ij±f=i,i,i,i ^ \k){l\ with Cijki G 

C, we have (/®Ai)M = EijkiCijki\i){j\(^M\k){i\) and (/^AsjM = J2ijkiCijki\i){j\® 
A2{\k){l\). Obviously, (I® Ai)M = (/(g) A2)M since, by the assumption, Ai(|/c)(/|) = 
A2{\k){l\)yk,l. □. 

Lemma 2 Consider linear maps Ai : ffi^^ — )• Mrf(C) and A2 : — )• Mrf(C) with 
integer d > 0. Suppose Aip = A2P for all p G S^. Then, {I Ai)cj = (I A2)o" for 
an identity map I acting on the space of q x q density matrices for any integer q > 1 
and all a G S^d- 

Proof. It is always possible to represent a qd x qd density matrix o" as o" = 
Z^ij ^ij'^i ® l^j with a finite number of Cjj G IR (note that they may be negative), qx q 
density matrices Oj, and d x d density matrices f3j. This is because any Hermitian 
basis operator can be represented as a linear combination of a finite number of density 
matrices. By linearity of Ai and A2, (I Ai)a = CijUi $D Ai/3j and (I (g A2)(T = 
Sij CijOi ig ^2/3j hold. By the assumption, Ai/3j = A2Pj Vj. Hence (/ (g Ai)a = 

(/(8)A2)cr. □. 
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3 A Theorem on Linear Preservers Revisited 

The maps we consider are those preserving the eigenvalues of a density matrix. In 
this regard, it is essential to revisit the long-standing research on linear preservers 
\30\ [3H [32] in the theory of linear algebra. When we consider the linear maps pre- 
serving eigenvalues of any d x d matrix, then it is rather immediate to show that 
the transposition is the only nontrivial map in the context, as shown in this section. 
However, it should be noted that the maps of our interest are those preserving the 
eigenvalues of the density matrices; thus the class of the maps are possibly different 
from those acting on the space of general square matrices. Some additional mathe- 
matical evaluations are required as we will describe in the next section for the maps 
of our interest. 

Let us revisit the result of the Marcus-Moyls theorem [33] and Mine's theorem 
|34t [35] on linear transformations. 

Theorem 2 (Prom Marcus and Moyls, 1959 and Mine, 1974) A linear trans- 
formation A on Mct{C) preserves the determinant and the trace for all A G Mrf(C) 
if and only if A preserves the eigenvalues (including their algebraic multiplicities) for 
all A £ M(i{<C). Then there exists a matrix S in Md(C) such that AA = S~^AS for 
all A £ Mdi<C), or AA = S'^A'^S for all A G Afd(C). 

Proof. This is a direct consequence of the Marcus-Moyls theorem [33] and Mine's 
theorem |34l I35| on linear preservers. □. 

Suppose we require a linear map A acting on the space of d^ x d^ matrices to 
preserve the eigenvalues of any matrix in M^b(C) rather than density matrices only. 
Then, by Theorem [2] and Lemma [H A^ can be written as 

I^^A^ -.A^ll^® {S^)-^]A'{I^ S^) 

where A' stands for either A for all A G M^a^b(C) or {I^^1'^)A (namely, the partial 
transposition of A) for all A G M^a^b(C). Consequently, the set of eigenvalues 
of {I^ A^)A is equal to either that of A or that of {I^ (gi T^)A. The partial 
transposition is thus the only nontrivial linear map as far as we use the changes in 
the eigenvalues for our purpose. 

As we have already mentioned, this result is not directly applicable to the case 
where A is required to preserve the eigenvalues for density matrices only and not 
necessarily for general matrices. (Li addition, we do not assume that Hermiticity is 
preserved in general.) 

4 Formal Definitions and the Proof for the Main Theorem 

In this section, we are going to prove our main theorem (Theorem [T|) step by step. 
Due to its context, we restrict ourselves within maps from the set of density matrices 
to the set of square matrices. Note that the image need not be Hermitian. 

We begin with the definitions of maps of our interest without imposing linearity. 
Definition 2 A not-necessarily Hermiticity preserving (nnHP) eigenvalue-preserving 
(EP) map Q is a map from Sd to Mrf(C) such that, for a d x d density matrix p = 
^'i=i^i\vi){vi\ (ci and \vi) are the ith eigenvalue and the corresponding eigenvector), 
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Q : p 1-^ A £ M(i{C) with a matrix A having the set of eigenvalues same as that of p, 
for all p £ Sd- 

Definition 3 An nnHP EP-hut-not-Completely-EP (nnHP EnCE) map is an nnHP 
EP map Q such that I Q for some dimension for I does not preserve eigenvalues 
of some density matrix. 

When we impose linearity (see Definition [1]) , tiie class of nnHP EP maps has an 
interesting property as stated in the following theorem. The proof is given later in 
this section. 

Theorem 3 For an nnHP linear EP map ©un : $d — ?• M^(C), there exists a matrix 
S in M^(C) such that either QunP = S~^pS for all p £ Sd or Qn^P = S~^p'^S for all 

(Note: In case we also impose the HP property, then S becomes unitary; the 
theorem under this restriction is equivalent to the statement of Proposition 2 of our 
previous work [IS]-) The theorem suggests that must map the set of 
any p to some set where vector sets and {\bi)} are biorthogonaj^, i.e., 

the left and right eigenvectors of QimP are (|6i))* and |aj), respectively. 

Before going into the proof of the theorem, let us briefly overview how such a map 
is related to detection and quantification of nonclassical correlation. For any nnHP 
linear EnCE map T, we have 

(I^ ^ Ti^)p^B = ^ eij\u,)^{u,\ ® |a,-)^(6,-|. 

The eigenvalues of p^^ are preserved by ® (and by ^ I^). Thus changes 
in the eigenvalues of p^^ by ® or by (g) imply that p^^ has no product 
eigenbasis. The original and the (possibly) transformed eigenvalues are used to define 
a measure of nonclassical correlation as we discussed in Ref. jl8j . 

To prove Theorem [31 we firstly introduce a remark, several lemmas, and the 
Marcus- Moyls theorem [33]. Here, denotes the set of d x d Hermitian matrices. 
Remark 1 An nnHP linear EP map Gun preserves the set of eigenvalues of any 
positive semidefinite Hermitian matrix A^. 

This is obvious considering the fact that A^ is proportional to some density matrix 
or otherwise a zero matrix, and Gun is linear. The proofs hereafter are tacitly based 
on this remark. We now introduce the lemmas. 

Lemma 3 An nnHP linear EP map Oun can be regarded as a map from Md to Md(C) 
such that, for all A G Md, the set of eigenvalues of Q\in{A) is equal to that of A, if 
Giin is unital (i.e., if Qhn{I) = I)- 

Proof. By linearity, Qi^A) = eiin[(^ + cl) - (c/)] = eiin(^ + cl) - cOnnil) 
for some c G R such that A + cl > 0. By assumption, is unital. Therefore 
0iin(^) = 0iin(^ + cI) — cl . By the fact that the eigenvalues of 6iin(^ + cl) are same 
as those of A + cl by definition, the proof is now completed. □. 

Generally, we say that two systems of elements {xi, . . . , a::^} and {yi, . . . , yd} in a unitary space are 
biorthogonal if (xi,yj) — 5ij (1 <i,j < d) where ( , ) is an inner product (see, e.g., Ref. [36]). In 
the present context, of course, a standard inner product is employed. 
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We can prove that any nnHP linear EP map is in fact a unital map. 
Lemma 4 Any nnHP linear EP map ©nn satisfies 0iin(/) = 

Proof. Consider a density matrix p € with eigenvalues ei, . . . ,6^. By defini- 
tion, Oiin preserves the eigenvalues of p + cJ for any c > — min^efc {k = 1, . . . , d). 
Consider such c. We have det0iin(/9 + cl) = Y\f,{ek + c). Now consider the ma- 
trix 0iin(/)~'^, namely, the inverse matrix of 0iin(/). This has the eigenvalue 1 with 
multiplicity d. Thus det ©iin(/)^-^ = 1. We have det ©iin(/0 + c/) = det[©iin(/> + 
c/)Giin(/)~-'^] = det [0im(/o)0iin(-^)~^ + cl] by linearity of Qun- Let us write the eigen- 
values of 0im(p)0im(-^)"^ as Ai, . . . , Xd- Then we have nfc('^fc + c) = Ofcl^fc "'"'^) ^'^ — 
— min^efc. Therefore, Afc = for A; = 1, . . . , d. Thus, the matrix ©im(p)0im(-^)~^ has 
the same eigenvalues as those of p. Consider the case where p has mutually distinct 
nonzero eigenvalues. Then, ©iin(p)0iin(-^)~^ is a nonsingular simple matrix; hence 
there exists nonsingular Q G Mrf(C) such that Qhn{p)&im{I)~^ = QDQ~^ with non- 
singular D = diag(ei, . . . , e^). We then use the fact that 0iin(-^)0iin(p)0iin(-^)~^ is a 
similarity transformation of @\in{p), and hence it is a similarity transformation of D. 
It follows that Qiin{I)QDQ~^ is a similarity transformation of D. Now we use the 
fact that the Jordan decomposition of 6iin(/) is given by 0iin(-^) = I + N with N 
the nilpotent ternt^ We have enniI)QDQ-^ = QDQ'^ + NQDQ^^. Because this is 
similar to D, its Jordan decomposition is written as S + N with S similar to D and 
N = 0. Hence the term NQDQ~^ should vanish, which implies N = 0. Therefore, 
eiin(/) = / holds. □. 

With Lemmas [3] and [H we can state the following lemma. 
Lemma 5 An nnHP linear EP map Qn^ can be regarded as a map from to M^(C) 
such that, for all A G H^, the set of eigenvalues o/0iin(^) is equal to that of A. 
Proof. This is a consequence of Lemmas [3] and [H □ . 

We introduce one more lemma. 
Lemma 6 A linear map H : — )• M^(C) can be regarded as a linear map on M^(C) 
[namely, a linear map from Afrf(C) to Mfi{C)]. 

Proof. For all A G Mrf(C), there exists a Cartesian decomposition A = Hi + iH2 
with i = Hi = {A + At)/2, and H2 = {A - A^)/{2i) (See, e.g., pp.178-179 of 

Ref. [36]). Because Hi and H2 are Hermitian, we have n(^) = Il(Hi) + iIl{H2)- 
In addition to the above lemmas, it is essential to introduce a useful theorem by 



Theorem 4 (Marcus and Moyls, 1959) Let A be a linear map on M(i{<C). The 
following conditions are equivalent: 

(i) A preserves eigenvalues for all Hermitian matrices in M^(C). 

(ii) A preserves eigenvalues for all matrices in M^(C). 

(Hi) There exists a unimodular matrix L such that either AA = LAL^^ for all A G 
Md(C) or AA = LA^L~^ for all A G Mrf(C). 
Proof. The proof is found in Ref. [33]. □. 

With the above preparation, we can now prove Theorem [3l 
Proof of Theorem [3l By Lemmas [5] and [H an nnHP linear EP map ©un can be 

Because the eigenvalue of 0iin(/) is 1 with multiphcity d, we have the Jordan decomposition 
eiin(/) = WIW-^ +N = I + N ior some nonsingular W G Afd(C). 



Marcus and Moyls 
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regarded as a linear map on M^(C) that preserves the eigenvalues of any Hermitian 
matrix. By Theorem [U the proof is completed. □. 

With Theorem [3] and Lemma [21 we obtain our main theorem: 
Theorem 1 For any nnHP linear EnCE map T and a bipartite system AB, the set 
of eigenvalues of {I^ T^)p^^ is equal to that of p^^ for all E S^a^b or equal 
to that of {I^ T^)p^^ for all p^^ e S^a^b, where T is the matrix transposition. 
Proof. Theorem [3] and Lemma [2] prove the theorem. □. 

Besides our main theorem, Definition [2l Lemma El and Lemma [6| also imply the 
following fact. 

Remark 2 The following condition is equivalent to conditions (i)-(iii) of Theorem 


(iv) A preserves eigenvalues for all density matrices in M(i{<C). 
5 Concluding Remarks 

We have proved that, for a linear map T in the class of nnHP EnCE and a bipartite 
density matrix p, {I®T)p has the same set of eigenvalues as p or its partial transposi- 
tion. This indicates that nontrivial nnHP EnCE maps for detection and quantification 
of nonclassical correlation, except for the transposition, should be nonlinear. 

To achieve this result, we have used a conventional theorem in the theory of linear 
preservers (See, e.g., Refs. |301 W\\ I32j). Linear maps locally acting on a quantum 
bipartite system are often found useful to characterize nonclassicality of correlation, 
such as PnCP maps used in the entanglement theory. In this sense, it is expected 
that more conventional theorems will be found to be useful in the development of the 
theory of bipartite nonclassical correlation. 

It should be noted that a class of maps useful for the purpose is not limited to the 
one working inside Mrf(C) apart from EnCE maps. Furthermore, one may seek for 
some linear operation which is not described by a map and has a natural extension in 
the dimension. Therefore, the result shown in this paper should not be regarded as 
a limitation in the use of general linear operations although it is, of course, a natural 
choice to explore nonlinear EnCE maps. 

Given a general nonlinear (NL) map Anl, there is a freedom to define / ® Anl 
under the present circumstance where no axiom is commonly known. It is natural to 
impose the condition that (/ ® Anl)(^ ® B) = A (JD Anl-B for any matrices A and 
B in the spaces on which / and Anl ^.re respectively acting. In addition, as for the 
case where Anl is an nnHP nonlinear EnCE map OnL; it is desirable to impose the 
condition that the map / Cg) 0nl should preserve the set of eigenvalues of any density 
matrix with a product eigenbasis in a similar manner as linear one since we aim to 
use the map to detect and quantify nonclassical correlation. These conditions are 
satisfied by the particular nonlinear EnCE map defined in Ref. [18]. It is hoped that 
further discussions will be made and a natural axiom for extending the dimension by 
a tensor product will be found so as to utilize other nonlinear preservers for the study 
of nonclassical correlation. 
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